SUBSTITUTION DELONE SETS WITH PURE POINT SPECTRUM ARE 

INTER MODEL SETS 



JEONG-YUP LEE 

Abstract. The paper establishes an equivalence between pure point diffraction and cer- 
tain types of model sets, called inter model sets, in the context of substitution point sets 
and substitution tilings. The key ingredients are a new type of coincidence condition in 
substitution point sets, which we call algebraic coincidence, and the use of a recent char- 
acterization of model sets through dynamical systems associated with the point sets or 
tilings. 



1. Introduction 

In the study of aperiodic order, there has been considerable interest in understanding the 
structure of point sets which have pure point diffraction spectrum. The pure point peaks 
in the diffraction spectrum are indicative of a highly ordered structure of the point sets, 
and the pure point diffraction spectrum has provided a new viewpoint of looking at ordered 
structures. Independent of the diffraction spectrum, there is the spectral theory of dynamical 
system that arises as the completion of the translational orbit of a point set in the standard 
Radin- Wolff type topology. It turns out that pure point dynamical and diffraction spectra 
are equivalent in quite a general setting (see [23] , [E] and [2]). Especially, in substitution 
point sets, the two types of pure point spectra are equivalent, though not equal usually. 

There is a large class of point sets which come from cutting and projecting a lattice in a 
"higher dimensional" space M. d x H into the two lower dimension spaces M. d and H, where H 
is a locally compact Abelian group. Discrete point sets in M. d are obtained by restricting the 
projection, which maps from R d x H to R d , to some part of a lattice lying in a cylinder of 
the form M. d x W, where the window W C H has non-empty interior and compact closure. 
If a discrete point set in M. d comes from this projection and its window has the boundary 
of measure zero, we call it a regular model set (see Sec. [2] for precise definitions). This 
has provided a general way of obtaining point sets which have the property of pure point 
dynamical spectrum (see [6], [21] and [Mj)- The inversion problem, that is, determining the 
structure of a discrete set knowing that it is pure point diffractive, is in general impossible 
to solve. However, with added ingredients it is possible to infer information about the 
nature of a set from pure point diffractivity. One such piece of information that we can now 
determine, and that is the aim of this paper to prove, is the structural type of the diffracting 
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set - namely that it is a model set, as long as we have the added ingredient of a primitive 
substitution. 

There is a recent characterization of model sets through the use of dynamical systems 
associated with point sets in {3J and with multi-colour point sets in [22]. The notion of 
inter model sets is introduced in [22] (under the name of model sets) and [3J as a model set 
satisfying a topological condition which is less restrictive than the boundary condition of a 
regular model set. In this paper we consider the inter model sets (see Def. l2.ip and show 
the equivalence between inter model sets and pure point dynamical spectrum in the context 
of primitive substitution point sets. 

The main ingredient that establishes the connection between inter model set and pure 
point dynamical spectrum is algebraic coincidence. In the literature there are many types 
of coincidences for substitution point sets and tilings which are equivalent to the property 
of pure point dynamical spectrum of these sets (see [10j . [7], [31], [Mj, [E])- For example, 
in the class of constant length symbolic substitutions Dekking's coincidence condition is 
well-known. It says the following: suppose that A = {oi, . . . , a m } is a finite alphabet with 
associated set of words A* , and we are given a primitive substitution a : A — > A* for which 
the length I of each word <r(aj) is same, so called "constant length substitution", and the 
height is 1. Then the associated substitution dynamical system has pure point spectrum if 
and only if it admits a coincidence, in the sense that there is k € Z + such that k <l n for 
some n and the k-th letter of each word a n (di), i < m, is same. Although the various types of 
the coincidences are defined in slightly different ways, they fulfill a similar property for pure 
point dynamical spectrum. In the case of substitution point sets on lattices it is established 
through modular coincidence that regular model set is necessary and sufficient for pure 
point dynamical spectrum and it is shown that the modular coincidence is computable [24j . 
However there are many examples of substitution point sets and tilings whose underlying 
structures are not on lattices. For general substitution point sets we introduce in this paper 
a new type of coincidence called algebraic coincidence, whose name comes from the algebraic 
structure of the point sets, which makes the construction of locally compact Abelian groups 
and cut and project schemes possible. The Fibonacci substitution sequence is a well-known 
example of this kind. 

Although we are primarily interested in and dealing with Delone multi-colour sets, we 
need to introduce tilings along the way. It is often advantageous to work with tilings in 
getting spacial properties of point sets. However it is not necessarily true that a substitution 
point set can be represented by a tiling in such a way that every point of one type point 
set is represented by a tile of the same type. In [19], Lagarias and Wang have given a 
sufficient condition for a substitution point set to be represented by a substitution tiling 
while maintaining its iteration rules. They call it a self-replicating Delone set. In [24] it is 
shown that a repetitive substitution point set can be represented by a substitution tiling 
when a concept called legality of clusters applies. We will talk more about this passage 
from point sets to tilings in Subsec. l2T31 We make use of this connection in order to derive 
properties that we need in substitution point sets from substitution tilings. 

The main theorem in this paper states (see Th. l5.3h : 
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Theorem Let A be a primitive substitution Delone multi-colour set in W 1 such that every 
A-cluster is legal and A has finite local complexity. Then the following are equivalent: 

(1) A has pure point dynamical spectrum; 

(2) A admits an algebraic coincidence; 

(3) A is an inter model multi-colour set. 

There are several recent results in the area that we use as new ingredients for the proof of 
the main theorem. We briefly explain them here. 

We can construct two dynamical hulls generated by a point set, using two different topolo- 
gies. One is a local topology, which defines the closeness of point sets by agreement on large 
regions around the origin up to small shifts, and the other is a global topology, called the 
autocorrelation topology, which defines the closeness of point sets looking at how much they 
agree density-wise up to small shifts. In [3j conditions under which there exists a continuous 
mapping between the two dynamical hulls are given. In [22], it is shown that this mapping 
derives inter model sets from model sets which are projected from open windows. 

A Delone set A is called a Meyer set if A — A is uniformly discrete. The Meyer property is 
used significantly in the main theorem to show the equivalence between overlap coincidence 
on substitution tilings and algebraic coincidence on substitution point sets, as well as in [3] 
and [22] which call upon. However, in [25] it is shown that any substitution point set with 
pure point dynamical spectrum necessarily has the Meyer property, so we do not need to 
assume it additionally in the main theorem. 

We consider two topologies on the group L generated by the translation vectors of a 
substitution point set, thereby constructing two locally compact Abelian groups which may 
be used for defining CPSs. We call one Q-topology and the other P e -topology. In general, 
these two topologies on substitution point sets are different. But under the assumption of 
pure point spectrum, they are equivalent. Since model sets are always associated with their 
CPSs, it is important to notice from which CPS a model set arises. The equivalence of the 
two topologies gives us the same CPS, and this allows us to freely use the related results in 
[3] and [22]. 

The proof of the theorem is spread over several sections. The structure of it is as follows: 
On substitution tilings it is known that overlap coincidence is a necessary and sufficient 
condition for pure point dynamical spectrum [34] . We introduce algebraic coincidence in 
substitution point sets, which is a concept parallel to overlap coincidence, and in Subsec.[3] 
show the equivalence between (1) and (2) of the theorem. Prop. [3TT0l plays an important role 
in making connection between algebraic coincidence and pure point spectrum. In Sec. 01 we 
assume algebraic coincidence in A and construct a CPS whose internal space is a completion 
of a topological group L with the Q-topology. We then show that there exists a Delone 
multi-colour point set T, in a local dynamical hull generated by A which is a model set 
with an open window in the CPS. We consider another topology (P e -topology) on L relative 
to which L becomes a topological group and show in Subsec. FOl that the two topological 
spaces L are in fact isomorphic. So both topologies lead to the same completion of L. It is 
a locally compact Abelian group and we can construct a CPS taking this completed space 
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as an internal space. In Subsec, B~5l we apply the results of [3j and [22J, which are associated 
with the Pg-topology, so that we get a condition for A to be an inter model multi-colour 
set. We observe that algebraic coincidence is sufficient for that condition to be fulfilled in 
substitution point sets. We also show that the algebraic coincidence is necessary to obtain 
the inter model multi-colour set in Sec.[5j 

The paper concludes with some unresolved questions (particularly on the nature of the 
boundaries of the windows of the inter model sets appearing in the theorem) and outlook 
for future work. 

2. Preliminaries 

Much of the terminology being introduced in this section is standard and defined precisely 
in [23]. We refer the reader to [23] for more detailed definitions and to [18] for the standard 
concepts of discrete geometry in the aperiodic setting. 

2.1. Delone multi-colour sets. A multi-colour set or m-multi- colour set in M. d is a subset 
A = Ai x ■ • ■ x A m C M d x • • • x R d (m copies) where Aj C M d . We also write A = 
(Ai,...,A m ) = (A) i<ra- Recall that a Delone set is a relatively dense and uniformly discrete 
subset of M. d . We say that A = (Aj)j< m is a Delone multi-colour set in W 1 if each Aj is 
Delone and supp(A) := U^lj Aj C M. d is Delone. A cluster of A is, by definition, a family 
P = (Pi)i< m where Pj C Aj is finite for all i < m. Many of the clusters that we consider 
have the form A n A := (Aj n A) j< m , for a bounded set A C M . The translate of a 
cluster P by x G M d is x + P = (x + Pj)j< m . We say that two clusters P and P' are 
translationally equivalent if P = x + P' for some x G K d . For any two Delone m-multi- 
colour sets A and T, we define A n T = (Aj n Tj)j< m and A AT = (Aj ATj)j< m , where 
Aj ATj = (Aj\Tj) U (r$\Aj). We write B R (y) for the open ball of radius R centered at 
y and use also B R for B R (0). We define H(A) := \J i<m (Ai - Aj). We say that A C R d is 
a Meyer set if it is a Delone set and A — A C A + F for some finite set F, equivalently, if 
it is a Delone set and A — A is uniformly discrete (see [IT], [26j). We say A = (Aj)j< m a 
Meyer multi-colour set if each component Aj, i < m, is a Meyer set and supp(A) is a Meyer 
set. A multi-colour set A is said to be non-periodic if there is no non-zero x G M. d such that 
A + x = A. 

A cut and project scheme (CPS) consists of a collection of spaces and mappings as follows; 

R d *i_ Rd x H H 

(2.i) y 

L 

where M. d is a real Euclidean space, H is some locally compact Abelian group, 7ri and 1T2 
are the canonical projections, L C M. d x H is a lattice, i.e. a discrete subgroup for which the 
quotient group (R rf x H)/L is compact, 7Ti|j is injective, and K2{L) is dense in H. 

We call M. d a physical space and H an internal space. For a subset V C H, we denote 
A(V) := {7ri(x) G R d : x G L,tt 2 (x) G V}. We call the subset V a window of A(F). A mocH 
se£ in M. d is a subset T of M. d for which T = A(V) where V C H has non-empty interior 
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and compact closure. The model set T is regular if the boundary dW = W^VF of W is of 
(Haar) measure 0. 

Definition 2.1. An inter model set is a subset T of R d for which s + A(W°) cTc s+A(W) 
for some s G M. d , where W is compact in H and = W° ^ 0, with respect to CPS (|2. lj) . 



We say that T is a model multi-colour set (resp. inter model multi-colour set) if each T{ 
is a model set (resp. inter model set) with respect to the same CPS (see [27], [22J and [3] 
for more about model sets). One should note here that since tt2 need not be 1 — 1 on L 
in CPS, the notion of inter model set, which is hemmed in between two such sets differing 
only by points on the boundary of the window W, arises naturally. When it is important 
to note which CPS a model set arises from, we will explicitly mention the CPS. 

Let A be a Delone multi-colour set. We say that A has finite local complexity (FLC) if for 
every R > there exists a finite set Y C supp(A) = (J2=i A* such that for all x G supp(A), 
there exists y G Y for which Br(x) fl A = {Bn(y) R A) + (x — y). Also we say that A is 
repetitive if for every compact set K C M. d , {t G R d : A n K = (t + A) D K} is relatively 
dense. For a cluster P and a bounded set A C M. d , let 

L P (A) := (J{x G M d : i + PcinA), 

where j) means the cardinality. A van Hove sequence for M, d is a sequence = {-F n }n>i of 
bounded measurable subsets of M. d satisfying 

(2.2) lim Vol((9F n ) +r )/Vol(F n ) = 0, for all r > 0, 

n— >oo 

where (<9F„) +r := {x G M d : dist(x,5F n ) < r}. We define 

tt(A n F n ) 



dens(A) := lim 



Vol(F n ) 

if the limit exists. We say that A has uniform cluster frequencie^ (UCF) relative to {i ? n }n>i 
if for any cluster P, there exists the limit 

freq P,A = hm ! , 
jwoo Vol(F n ) 

uniformly in x G M. d . 

Let Xx be the collection of all Delone multi-colour sets each of whose clusters is a translate 
of a A-cluster. We introduce a metric on Delone multi-colour sets in a simple variation of 
the standard way: for Delone multi-colour sets Ai, A2 G X\, 

(2.3) d(A 1 ,A 2 ) :=min{d(A 1 ,A 2 ),2- 1 /2} j 



where 



J(Ai,A 2 ) = inf{e > : 3 x,y G B e (0), 

B 1/E (0) n (-x + Ax) = B 1/£ (0) n {-y + A 2 )} . 



^Here we define UCF with one fixed van Hove sequence. However it is implicit from [23] that UCF for 
the Delone multi-colour set with FLC does not depend on the choice of van Hove sequence. 
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For the proof that d is a metric, see |23| . Observe that X\ = {—h + A : h G R d } where the 
closure is taken in the topology induced by the metric d. For more general topology defined 
by uniformity, see [22] , [32] and [3] . We have a natural action of R d on the dynamical hull 
X\ of A by translations which makes it a topological dynamical system (AA,M d ). With 
FLC, Xa is a compact space. 

Let (X A ,/j,R d ) be a measure preserving dynamical system. We consider the associated 
group of unitary operators {T x } x£R d on L 2 (X\,fj,): 

T x g{K')=g{-x + K'). 

Every g G L 2 (X\,n) defines a function on R d by x i— > (T x g,g). This function is positive 
definite on so its Fourier transform is a positive measure a g on M rf called the spectral 
measure corresponding to g. The dynamical system (X\, fi,R d ) is said to have pure point 



spectrum if o~ g is pure point for every g G L 2 (Aa,//). □• We recall that <? G L 2 (X\,fi) is an 
eigenfunction for the Reaction if for some a = (a%, . . . , ad) G R rf , 

T x g = e 2wix - a g for all i£R d , 

where a? • a is the standard inner product on R d . 

2.2. Tilings. We begin with a set of types (or colours) {1, . . . ,m}, which we fix once and 
for all. A tile in R d is defined as a pair T = (A, i) where A = supp(T) (the support of 
T) is a compact set in M. d , which is the closure of its interior, and % = l(T) G {1, . . . , m} 
is the type of T. We let g + T = (g + A, i) for g G R d . We say that a set P of tiles is a 
patch if the number of tiles in P is finite and the tiles of P have mutually disjoint interiors. 
The support of a patch is the union of the supports of the tiles that are in it. The translate 
of a patch P by g G R d is g + P := {g + T : T G P}. We say that two patches Pi and 
P2 are translationally equivalent if P2 = g + P\ for some g G M d . A tiling of R d is a set 
T of tiles such that M. d = (J{ SU PP(^) • T ^ ^} an d distinct tiles have disjoint interiors. 
Given a tiling T, a finite set of tiles of T is called T-patch. We define FLC, repetitivity, 
and uniform patch frequencies (UPF), which is the analog of UCF, on tilings in the same 
way as the corresponding properties on Delone multi-colour sets. The types (or colours) of 
tiles on tilings have the same concept as the colours of points on Delone multi-colour sets. 
We always assume that any two T-tiles with the same colour are translationally equivalent 
(hence there are finitely many T-tiles up to translations). 
For a subset S of a tiling and A C M d , we define 

SHA:={T eS : (supp(T)) 

and for tilings T and T', we use T n T fl A for (T n T') H A, For any patch P, we write 
Vol(P) for Vol(|J{supp(r) : T G P}). Just as for point sets, for any D C T, we define 

dens(D):= lim V °* ( ?,2f w) *nd freq^T) := lim Lp{Fn) 



Vol(.F n ) HV ' 1 ' n^oo Vol(F n ) 



We also say that A has pure point spectrum if a g is pure point for every g £ L 2 (Xj^, fj,) 
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if the limits exist. Let Xj- be the collection of all tilings each of whose patches is a translate of 
T-patch. We define a metric d on tilings, given analogously to (|2.3[) for Delone multi-colour 
sets: for tilings T, S G Xt, 

(2.4) d(T, S) := min{ d(T, S), 2' 1 / 2 } , 
where 

d(T, S) = M{e >0:3x,y£ B e (0), 

+ T) n S 1/e (0) = (-y + 5) n B 1/e (0)} . 

We define the dynamical hull (Xi~,M. d ) of T in the same way as of Delone multi-colour sets 
(see [34]). Also we have the equivalent notion of pure point spectrum on tilings. 

2.3. Substitutions. 

2.3.1. Substitutions on Delone multi-colour sets. We say that a linear map Q : — > IR rf is 
expansive if there is a c > 1 with 

(2.5) e(Qx,Qy) > c ■ e(x,y) 

for all x,y G M. d and some metric e on M. d compatible with the standard topology. This is 
equivalent to saying that all the eigenvalues of Q lie outside the closed unit disk in C. 

Definition 2.2. A = (A;) 

i< m is called a substitution Delone multi-colour set if A is a 
Delone multi-colour set and there exist an expansive map Q : R d -> R d and finite sets V iA 
for i, j < m such that 

771 

(2.6) A i =\J(QA j +V ij ), i<m, 

3=1 

where the unions on the right-hand side are disjoint. 

We say that the substitution Delone multi-colour set is primitive if the corresponding 
substitution matrix S, with Sij = jj(Pjj), is primitive. For any given substitution Delone 
multi-colour set A = (Aj)i< m , we define 5>y = {/ : x i— > Qx + a : a G fjj}. Then 
$ij(Aj) = QAj + Py, where i < m. We define $ an m x m array for which each entry is 
and call $ a matrix function system (MFS) for the substitution. For any k £ Z + and 
x e Aj with j < m, we let $ fc (x) = $ fc_1 (($j : ,(x))j< m ). For any G Z+, $ fc (A) = A and 
^(A,) = U,< m (Q fc A J + where 

= U (Pirn + Q^mna + ■ • • + Q^^n^.^j). 

m,n2,.--! n (fe— i) 

We say that a cluster P is /egaZ if it is a translate of a subcluster of a cluster generated from 
one point of A, i.e. a + P C $ fc (x) for some k G Z+, a G M. d and x G A. 
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2.3.2. Substitutions on tilings. 

Definition 2.3. Let A = {Ti, . . . ,T m } be a finite set of tiles in M. d such that Tj = (Ai,i); 
we will call them prototiles. Denote by Vjs, the set of patches made of tiles each of which 
is a translate of one of Tj's. We say that uj : A — > Vjy is a tile- substitution (or simply 
substitution) with expansive map Q if there exist finite sets T>ij C W 1 for i,j < m, such that 

(2.7) w (?j) = {u + Ti : u E XV,-, i = 1, . . . , m} 
with 

QA, = (J^ij + Ai) for j<m. 

i=l 

Here all sets in the right-hand side must have disjoint interiors; it is possible for some of the 
T>ij to be empty. 

Note that QAj = supp(w(Tj)) = Qsupp(Tj). The substitution (|2.7p is extended to all 
translates of prototiles by 

(2.8) u(x + T j ) = Qx + u(T j ), 
in particular, 

(2.9) supp(w(x + Tj)) = supp(Qx + ui{Tj)) = Qx + Qsupp(Tj) = Q(x + supp(Tj)), 

and to patches and tilings by u>(P) = U{uj(T) : T € P}. The substitution uj can be iterated, 
producing larger and larger patches oj k {Tj). 

We define the substitution matrix and primitivity of u in the similar way as in substitution 
Delone multi-colour sets. We say that T is a substitution tiling if T is a tiling and uj(T) = T 
with some substitution u>. We say that a patch P is legal if it is a translate of a subpatch of 
ui k (Ti) for some i <m and k > 1. This is the analog of a legal cluster on Delone multi-colour 
sets. 

2.3.3. Representability of A as a tiling. Let A be a substitution Delone multi-colour set. 
One can set up an adjoint system of equations 

m 

(2.10) QAj = \J(Vij + Ai), j < m 

i=i 

from the equation f|2.6|) . It is known that (|2.10p always has a unique solution for which A = 
{A\, . . . ,A m } is a family of non-empty compact sets of M. d (see for example [5], Prop. 1.3). 
It is proved in |19} Th. 2.4 and Th. 5.5] that if all the sets Ai from (|2.10p have non-empty 
interiors and, moreover, each Ai is the closure of its interior. We say that A is representable 
(by tiles) if A + A := {x + Ti : x G Aj, i < m} is a tiling of M. d , where Tj = (Ai, i), i < m, 
and Ai's arise from the solution to the adjoint system (|2.10p and A = {Ti : i < m}. One 
can define a tile-substitution uj satisfying uj(A + A) = A + A from (|2.10p . So A + A is a 
substitution tiling. We call A + .4 the associated substitution tiling of A. In |19^ Lemma 3.2] 
it is shown that if A is a substitution Delone multi-colour set, then there is a finite multi- 
colour set (cluster) P C A for which $ n_1 (P) C <3? n (P) for n > 1 and A = lim n ^oo <3? n (P). 
We call such a multi-colour set P a generating set for A. 
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Theorem 2.4. [23] Let A be a repetitive primitive substitution Delone multi-colour set. 
Then every A-cluster is legal if and only if A is representable. 

Note that in order to check that every A-cluster is legal, it suffices to check if a cluster 
containing a finite generating set for A is legal (see |24|). 

Remark 2.5. Throughout this paper we are mainly interested in primitive substitution 
Delone multi-colour sets A such that every A-cluster is legal. Since A is representable, 
we will often identify A with the associated substitution tilings T = A + A = {x + Ti : 
x G Aj, i < m}, where Tj's are the tiles arising from the solution of the adjoint system of 
equations. 

For a primitive representable substitution Delone multi-colour set A, the dynamical sys- 
tem (XA,K d ) is unique ergodic. Similarly the dynamical system (XT,M. d ) of any primitive 
substitution tiling 7" is uniquely ergodic [23] • 

3. Algebraic coincidence and pure point spectrum 

For substitution tilings overlap coincidence was introduced in [34J. The overlap coincidence 
has been a central concept connecting the asymptotic behavior of Q-iterates of almost- 
periods of tilings with pure pointedness of the spectrum of dynamical systems generated by 
the tilings (see [33] and [23] )• Here we introduce a new coincidence condition for substitution 
Delone multi-colour sets and show that it is equivalent to the overlap coincidence when the 
substitution Delone multi-colour sets are representable. 

Let 7" be a tiling and 3(7") be the set of translation vectors between T-tiles of the same 
type: 

(3.1) S(T) :={x£R d : 3 T, T' G 7", T' = x + T}. 

Since 7" has the inflation symmetry with the expansive map Q, we have that Q3(7~) C 3(7"). 
Note also that 3(7") = —3(7'). If 7" = A + A is an associated substitution tiling of A, then 
3(7") = [J^.i(Aj — Aj). Recall that wT = 7", where oj is the tile-substitution coming from 
the adjoint system of equations. 

Definition 3.1. Let 7" be a tiling. A triple (T, y, S), with T,S G 7" and y G 3(7"), is called 
an overlap if supp(y + T) n supp(5) has non-empty interior. We say that two overlaps 
(T, y, S) and (T f , y',S') are equivalent if for some g G M. d we have y + T = g + y' + T', S = 
g + S'. Denote by [(T,y,S)] the equivalence class of an overlap. An overlap (T,y,S) is a 
coincidence if y + T = S. The support of an overlap (T,y,S) is supp(T, y, S) = supp(y + 
T) n supp(S). 

Let O = (T, y, S) be an overlap. Recall that for a tile-substitution u>, Lo{y-\-T) = Qy+uiT) 
is a patch of Qy + 7", and u>(S) is a T-patch, and moreover, 

supp(Qy + uj(T)) n supp(w(S)) = Q(supp(T, y, S)). 

For each I G Z+, 

Q\0) = {(T',Q l y,S') : T' G J(T),S' G u l (S), supply + T') n supp(5') + 0}. 
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Definition 3.2. We say that a substitution tiling T admits an overlap coincidence if there 
exists I € Z + such that for each overlap O in T, Q l (0) contains a coincidence. 

Theorem 3.3. \24\ Th. 4.7 and Lemma A. 9] Let T be a repetitive fixed point of a primitive 
substitution such that E(T) is a Meyer set. Then (Xq-,W d , /i) has a pure point dynamical 
spectrum if and only if T admits an overlap coincidence. 

Theorem 3.4. |25j Let A be a primitive substitution Delone multi-colour set such that every 
A-cluster is legal and A has PLC. Suppose that (X\,M. d , fi) has a pure point dynamical 
spectrum. Then A = \J i<m Ai and S(A) are Meyer sets. 

From the result of Th. 13.41 we can get the following corollary of Th. 13.31 dropping the 
Meyer condition. 

Corollary 3.5. Let T be a repetitive fixed point of a primitive substitution with FLC. 
Then (Xt,UL , //) has a pure point dynamical spectrum if and only if T admits an overlap 
coincidence. 

Proof. We first note that when we replace the third condition of [24\ Lemma A. 9] by the 
overlap coincidence that we define here, Lemma A. 9 in [23] holds without the assumption of 
the Meyer property. So applying [2U Th. 6.1], we can see that the necessity direction holds. 
The sufficiency follows from Th. 13.31 and Th. l3.4[ □ 

Applying Th. 13.41 to Cor. 13.51 we observe the following. 

Corollary 3.6. Let T be a repetitive fixed point of a primitive substitution with FLC. IfT 
admits an overlap coincidence, then S(T) is a Meyer set. □ 

Lemma 3.7. [24\ Lemma A. 8] Let T be a tiling such that S(T) is a Meyer set. Then the 
number of equivalence classes of overlaps for T is finite. 

Definition 3.8. Let A be a primitive substitution Delone multi-colour set with expansive 
map Q. We say that A admits an algebraic coincidence if there exist M € Z + and £ € Aj 
for some i < m such that £ + Q A/ H(A) C Aj. We say that A admits an algebraic coincidence 
at £, when we need to emphasize the role of £ for the algebraic coincidence. 

Lemma 3.9. Let A be a primitive substitution Delone multi-colour set with expansive map 
Q. If A admits an algebraic coincidence, then S(A) is a Meyer set and thus A has FLC. 

Proof. By the assumption, there exist M € Z + and ^ G Aj for some i < m such that 
£ + Q M E(A) C Aj. Since A is a Delone multi-colour set, Q M E(A) is uniformly discrete. 
So 5(A) is uniformly discrete. Note that Q M E(A) - Q M E(A) C Aj - Aj C H(A). Thus 
H(A) — 2(A) is uniformly discrete, i.e. H(A) is a Meyer set. Then it is easy to see that A 
has FLC. □ 

We now connect overlap coincidence with algebraic coincidence. For this connection, the 
condition of S(A) being a Meyer set is strongly used. 

Proposition 3.10. Let A be a primitive substitution Delone multi-colour set such that every 
A-cluster is legal and A has FLC. Suppose that the associated substitution tiling T = A + A 
admits an overlap coincidence. Then A admits an algebraic coincidence. 
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Proof. We first sketch the idea of the proof. First, we note that H(T) is a Meyer set by 
Cor l3.6l From Lemma 13. 7\ there are only finitely many possible overlaps in T. We start 
with any nonempty patch P in T. As T is translated by the vectors in S(T) and intersects 
with T, we get certain configurations of overlaps on supp(P). There are only finitely many 
possible configurations of overlaps on supp(P) that arise this way. When each configuration 
of overlaps on supp(P) is enlarged enough by applying the substitution repeatedly, there 
are many coincidences of overlaps occuring in the enlarged configuration. Ultimately they 
cover most of the volume of the enlarged configuration, due to the assumption of overlap 
coincidence (see |244 Lemma A. 9]). But the number of configurations of overlaps on supp(P) 
stays same as we enlarge them. So when we intersect all the coincidences of overlaps in the 
enlarged configuration for all the translational vectors in H(T), we get a non-empty set. 
This implies that there exists at least one tile in T whose translations by the translational 
vectors of Q M E(T) are all in T. This implies algebraic coincidence for A. 

Now we give a detailed proof. We consider the associated substitution tiling T = A + Aoi 
A and choose any nonempty patch P in T. Note that E(7~) = H(A). Consider the collection 
of patches of translates of T on supp(P). 

H = {(a + T) n supp(P) : a £ E(T)}. 

Since H(7~) is a Meyer set, the number of translationally equivalent classes of overlaps for 
T is finite by Lemma 13.71 It is important to note as a result of this that Ti consists of 
only finitely many patches. Notice that this is more than just saying that there are finitely 
many translational classes of patches, which simply means the FLC of A. Thus we can find 
ai,..., ax € 2(T) such that for any a E S(T), 

(3.2) (a + T) n supp(P) = (a k + T) n supp(P) for some k < K. 
For any n € Z + , we get 

(3.3) u n ({a + T) n supp(P)) = u n {(a k + T) n supp(P)). 

Looking at the set of (|3.3p on the compact set Q n supp(P), we get from u> n T = T and (|2.8p 
that 

(Q n a + T) n Q n supp(P) = (Q n a k + T) n Q n supp(P). 

Then 

(3.4) T n (Q n a + T) n Q n supp(P) = T Pi (Q n a k + T) n g n supp(P). 
Let 

(3.5) D Q n a ■= T n (Q n a + T) n Q n supp(P), 
for any a € H(7~). Then from f)3.2f) . 

(3.6) n a = p| ak 

aeS(T) fc=l 
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We claim that there exists M G Z + such that 



K 




k=l 




exists T' G T such that Q M a+T' = T. Note that T = £+Tj and T' = rj+Ti where £, ry G A* 
for some i < m. So £-Q M a G A* and we can conclude that £-Q M E(A) = £+Q M E(A) C A*. 
Therefore A admits an algebraic coincidence. 

Now we give the proof of the claim (I3.7p . We use a type of argument, leading to (j3.10j) . 
that has been used before in [34J and [23]. However it is not in the form that we can make 
direct use here, so we discuss it again in the form that we need. Let Vq and V\ be the 
minimal and maximal volumes of T-tiles respectively. Notice that supp(DQn Q ) is the union 
of supports of coincidences in Q n supp(P). It is easy to see that coincidence in DQn a leads 
to other coincidences in Dnn+i a . Thus 



Since T admits an overlap coincidence, there exists I G Z + such that for each over- 
lap O in T, Q l (0) contains a coincidence. Note that supp(I?Qn+; Q ,) has more support 
than Q l supp(DQn a ) from the new coincidence occuring after /-step iterations of each non- 
coincidence overlap, and the volume of the support of the new coincidence is at least Vq for 
every Z-step iteration of each non-coincidence overlap. So we can get the following formula 



Qsupp(-D Q n Q ) C supp(£> Q n+i a ). 



\o\(D Qn+ i a ) - |detQrVol(D Q n a ) 



(3.8) 




(Vol(Q n+z supp(P)) - |detQ|'Vol(Aj» a )) 



Letting 



b= 1 



Fi|detQ|' 





For all n = tl + s > where t G Z + and < s < I, we obtain from (|3.9p 



v ; 6 s /' V Vol(Q s supp(P)) 
(3.10) < r n c for some r G (0, 1) and c > 0. 




) 
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Thus for any e > 0, we can find M G Z + such that for any 1 < k < K, 



Vol(L> Q , 



aw 



This implies that 



Therefore for small e > 



Vol(Q M supp(P)) 

voi(n 



U=l D Q M ak/ 



Vol(Q M supp(P)) 

K 



< e. 



< eK. 



1 <*fc 



k=l 



as we claimed in (13.71). 



□ 



We show now the converse direction of Prop. lBTTUl From Lemma[3]9j we do not need to 
additionally assume the Meyer property of E(A) in the following proposition. 

Proposition 3.11. Let A be a primitive substitution Delone multi-colour set such that every 
A-cluster is legal. Suppose that A admits an algebraic coincidence. Then the associated 
substitution tiling T = A + A admits an overlap coincidence. 

PROOF. Suppose that there exist M G Z + and £ G Aj such that £ + Q M E(A) C Aj for some 
i < m. Then 

Q M E(A) + Q AI E(A) = Q M E(A)-Q M E(A) 

C (Ai-O-iAi-0 
(3.11) = Aj — Aj c S(A). 

Thus f + Q 2M E(A) + Q 2M E(A) C Aj. For any overlap O = (R,y,S) with R, S G T, 
y G 3(A), we can find M' = M'(0) > 2M so that 

T n (Q M '((y + supp(P)) n supp(S)) - Q M 'y) 

contains at least one £ + Q 2M z + Tj with some z G Aj — Aj, since Q 2M (A{ — Aj) is relatively 
dense. Then 



i + Q 2M z + T t euj M '(R). 



M', 



Note that QE(A) C E(A). So 



C + Q 2M z + Q Jl/r y C £ + C^ iM H(A) + Q ZJM H(A) c A 



2M-, 



■\2NI-. 



and 



Z + Q 2M z + Q M 'y + T t eu M '(S). 

Thus there is a coincidence after the M'-iteration of the overlap (R,y,S). In particular, 
since E(A) is a Meyer set, there are finite equivalence classes of overlaps and so there exists 
I G Z + such that for each overlap O in T, Q l {0) contains a coincidence. Therefore T admits 
an overlap coincidence. □ 
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Remark 3.12. Note that the legality of every A-cluster in a primitive substitution Delone 
multi-colour set A implies the repetitivity of the associated substitution tiling A + A of A 
and vice versa. 

Combining the results of Cor l3,5l Prop l3,10l and Prop l3.lTl we get the following theorem. 

Theorem 3.13. Let A be a primitive substitution Delone multi-colour set such that every 
A-cluster is legal and A has FLC. Then the following are equivalent: 

(1) {X\,W i , [jl) has a pure point dynamical spectrum; 

(2) A admits an algebraic coincidence. 

□ 

4. Algebraic Coincidence to Inter Model Sets 

4.1. The Q-topology. Let A be a primitive substitution Delone multi-colour set. Define 

L := (Ajf)jf< m 

the group generated by Aj, j < to, and let 

K := {x G R d : A + x = A} 

be the set of periods of A. Under the assumption that A admits an algebraic coincidence, 
we introduce a topology on L and find a completion H of the topological group L such that 
the image of L is a dense subgroup of H. This enables us to construct a cut and project 
scheme (CPS) such that each point set Aj, i < to, arises from the CPS. In the following 
lemma we show that the system {a + Q n E(A) + K, : n G Z + , aeL} satisfies the topological 
properties for the group L to be a topological group (|14j. [9] and [16]). 

Lemma 4.1. Let A be a primitive substitution Delone multi-colour set with expansive map 
Q such that every A-cluster is legal. Suppose that A admits an algebraic coincidence. Then 
the system {a-\-Q n E(A) +/C : n € G L} serves as a neighbourhood base of the topology 

on L relative to which L becomes a topological group. 

Proof. From the assumption of an algebraic coincidence there exist M £ Z + and ( G A, 
such that 

(4.1) Q M E(A) C Aj - £ for some i < m. 

Consider the family IA = {Q n H(A) + /C C L : n S Z + }. We first note that every finite 
subfamily of hi has a nonempty intersection. Next we will show that U satisfies the following 
property : for every U £W and x G U, there exist V G U and V' G U such that V + V C U 
and x + V' C U. Other properties for a prebase of neighbourhoods of the identity are rather 
trivial in the Abelian group L. First, note that 

(4.2) Q M E(A) + Q M E(A) c 3(A). 
Choose arbitrary Q n E(A) +KeU. Then with V := Q M+n E(A) + K 

(4.3) V + V = Q M+n E{A) + K + Q M+n E(A) + K C Q n E(A) + K. 
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Second, let x = Q n (a — (3) + k G Q n E(A) + IC, where a, f3 G Aj for some j < m and k G /C. 
Since every A-cluster is legal, there exist k G Z + and a 6 Aj - Aj such that the cluster 
{a, (3) satisfies a + {a,/3} C <& fe (£) n Aj for £ G Aj as in (|4"TTj) . So we can find 5 <E (<3? fc )jj 
such that = a + a. From (|gjl) . 5 (£ + Q M E(A)) C Aj. So a + a + Q M+fc ~(A) C Aj. 
Since a + /? € Aj , 

a - /? + Q M+k E(A) = a + a-(a + /3) + Q M+fc ~(A) C Aj - (a + /?) C Aj - Aj. 

Therefore with V := Q M+k+n E(A) + IC 

x + V' = x + Q M+k+n E{A) +K = Q n {a - 0) + Q M+k+n E{A) + /C C Q n E{A) + IC. 

Therefore the system {a + Q n E(A) + /C : n E Z + ,a G L} serves as a prebase of neigh- 
bourhoods of the topology on L relative to which L becomes a topological group. In fact 
the system becomes a neighbourhood base for the topology, since for any n', n G Z + with 
n' > n, 

(Q n 'H(A) + K) n (Q n H(A) + /C) = Q n 'H(A) + /C G W. 

□ 

We call the topology on L with the neighbourhood base {a+Q n E(A)+IC : n G Z + , q G L} 

4.2. Construction of a CPS. Let V = L/IC where L and fC are defined as in Subsec. l4~Tl 

From [9, III. §3.4, §3.5] and Lemma 4.1, we know that there exists a complete Hausdorff 
topological group of L' , which we denote by H, for which L' is isomorphic to a dense 
subgroup of the complete group H (see [4] and |22j). Furthermore there is a uniformly 
continuous mapping ip : L — > which is the composition of the canonical injection of V 
into H and the canonical homomorphism of L onto L' for which ip(L) is dense in H and the 
mapping ip from L onto VK-^) is an open map, the latter with the induced topology of the 
completion H. One can directly consider H as the Hausdorff completion of L vanishing fC. 

Theorem 4.2. Let A be a primitive substitution Delone multi-colour set with expansive 
map Q. Suppose that A admits an algebraic coincidence. Then there exists a CPS with the 
locally compact Abelian group H for an internal space such that for each j < m, Aj = A(V 7 ) 
where Vj is a compact set in H. 

Proof. We claim that for any n G Z>o, Q n E(A) + IC is precompact. The argument is 
familiar from [4J and [22], but we provide the argument for the completeness. Note that 
{Q n S(A) + K : ri G Z> } is a neighbourhood basis for 0. We will show that for any 
n' G Z>o, Q n E(A) + IC can be covered by some finite translations of Q n 'E(A) + IC. For any 
n' G Z>o with n' > n, there exists a compact set C C M d for which Q n H(A) + C = M d , 
since Q n 'E(A) is relatively dense. So for any t G Q n E(A), t = s + c where s G Q n 'E(A) and 
c G C. Thus 

c = t-s£ Q n E(A) - Q n 'E(A) c Q n E(A) - Q n E(A). 

From the assumption of an algebraic coincidence, there exist M G Z + and £ G Aj such that 
Q M E(A) C Aj — £ for some i < m. So we get 

(4.4) Q n+M E(A) — Q n+M E(A) c 5(A). 
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Thus Q M c G 3(A). Since S(A) is discrete, F := H(A) n Q M C is finite and Q M c G F. Thus 
t = s + ce Q n E(A) + Q' M F and we obtain that 

Q n E(A) + K C Q n ' ~ (A) + /C + Q~ M F. 

Therefore Q n H(A) + /C is precompact. This implies that for each n E Z>o, 

(4.5) ^(Q n 3(A) +/C) is compact. 

Define L := {(i,-0(i)) G W 1 x : f G L}. Applying the same argument as in [4], Sec. 3], we 
note that L is a uniformly discrete and relatively dense subgroup in M. d x H. Then we can 
construct a cut and project scheme 

R d ^ R d x R ^ R 

U 

(4.6) Li — L — ► ip(L) 

t <— (i,^(t)) — ► V(0 

where tt\ and 7T2 are the canonical projections. It is easy to see that 7ri|^ is injective and 
iT2(L) is dense in H. We note that for each j < m, Aj = Aj + K,. So Aj = A{if){Aj + /C)) 
and ^(-^-j + £•) is compact in from (|4.5p . □ 

4.3. Existence of Model sets. In the proof of the following Lemma f4.3l and Prop. FOl we 

make use of the representability, identifying a primitive substitution Delone multi-colour set 
A with the associated substitution tiling T = A + A as in Subsec. 12.3.31 where A is the set 
of tiles arising from the solution of the adjoint system of equations. Since is primitive, 
we can assume that the substitution matrix 5($) is positive, replacing $ by a power of $ 
if necessary. 

In the next Prop. l4~4l we show that if A admits an algebraic coincidence, there exists 
r G X\ which is generated from one point and admits an algebraic coincidence at the 
generating point. This enables us in Prop. l4~5l to show that each point set Tj is a model set 
whose window is open in H in CPS (|4.6p . 

The following lemma is auxiliary to Prop. [3~41 

Lemma 4.3. Let A be a primitive substitution Delone multi-colour set with MFS $ such 
that every A-cluster is legal. Suppose that supp(?/ + Tj) C (supp(ui N (rj + Tj)))° for some 
rj,r}' G Aj and N G Z +; and f G {& N )jj for which f(n) = ?/. Then there exists T = 
lim n ^ 00 ($ Ar ) n (y) G X\ for some fixed point y of f . 

Proof. In this lemma we show how to find a substitution Delone multi-colour set in X\ 
which is generated by a fixed point. We can find a fixed point y G IR^ of /, since / is an 
affine map with expansive linear part. Note that 

UJ N (y + T J ) = {x + T i :xe (**%•(!/),« < m} 

(see [Ml Th.3.7] for the details). So 

(4-7) y + Tjeu N( y + T .y 
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Notice that cu N (y+Tj) is translationally equivalent to lo n (rj+Tj) and so the relative location 
of y+Tj in uj n (y+Tj) is same as the relative location of rf +Tj in uj n (n+Tj), since f{rj) = rf 
and f(y) = y. So from the assumption that supp(r/ + Tj) C (Q (supp(ry + Tj)))°, 

(4.8) supp(y + Tj) C (Q^supp^ + Tj))° . 

Now we claim that G (supp(y + Tj))° . By (|4.8j) . it is enough to show that 

(4.9) G supp(y + Tj) . 

In fact, for any open neighbourhood U of 0, there exists s G Z + such that 

supp(y + Tj) C 

From (H3D, 

Q si V n Q siV supp(y + Tj ) D Q si V n su PP (y + Tj) / . 

Thus 

17 n supp(y + Tj) ^ 

and so the claim is proved. Let T := \im n ^ 00 {u! N ) n (y + Tj). Since the generating tile y + Tj 
contains in the interior, T covers M. d and it is a tiling. Let 

T := lim (§ N ) n (y) . 

n— >oo 

Then T is a primitive substitution Delone multi-colour set in X\ generated from y &Tj. □ 

In the following proposition we show that if the substitution Delone multi-colour set T ob- 
tained from Lemma l4~3l admits an algebraic coincidence at the point y, using the assumption 
of the algebraic coincidence of A. 

Proposition 4.4. Let A be a primitive substitution Delone multi-colour set with expansive 
map Q and MFS <3? for which every A-cluster is legal. Suppose that A admits an algebraic 
coincidence. Then there exists T = lim n ^ 00 (<I> Ar ) n (y) G X\ such that y + Q N r.(A) C Tj for 
some y G Tj , j < m and N G Z+. 

Proof. By the assumption of algebraic coincidence, there exist M G Z + and £ G Aj such 
that 

(4.10) £ + Q M E(A) C Aj for some i < m. 

We again consider the associated substitution tiling T := A+A of A, where A = {T%, . . . , T m }, 
and let A{ = supp(T) for i < m. 

It is shown in [T9j that if A is a substitution Delone multi-colour set, then there is a finite 
multiset (cluster) P C A for which A = linin^oo <3? ra (P). So we can find r/ G Aj for some 
j < m and M' G Z+ with M' > M such that n + Tj is fixed under uj and u> M {rj + Tj) 
contains £ + Tj. By the primitivity, we can choose a j-type tile rf + Tj in the interior of 
uj + Tj) with some K G Z + . So 

supp^' + T,-) C (supp(^(£ + T)))° C (supp^'+^ + T,))) C (supper? + T,)))°, 

where N = 2(M' + 7T). From Lemma |4.3| there exists 

(4.11) T= lim ($ N ) n (y) G X A 
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for some fixed point y of / where f(rj) = rf and / 6 ($> N )jj. Let T' = V + .A. 

We are going to show that Y admits an algebraic coincidence at y using the algebraic 
coincidence at £ for A and using the repetitivity of T. Note that rf € $ (£)> which means 
that there exists /i G (^-^.-j such that rf = h(£). Then applying MFS to the inclusion 
(fTOD . we get h(£ + Q AJ H(A)) C /i(A) C Aj. Thus r/ + Q M+K E(A) C Aj-. ThengTHl) we 
get 

rf + Q M+K E(A) c Aj. 
Since QH(A) C 5(A), rf + Q A/ ' +x 5(A) C A,-. Thus 

Q M ' +K E(A) - Q M ' +K E(A) C 5(A). 

Let N = 2(M' + K). So 

(4.12) rf + Q N E(A) - Q N E(A) c A,, 

Note that H(T') is also a Meyer set. So as in (|3.2p we can find a±, . . . , as 6 S(T') such that 
for any a E 5(T'), 

(4.13) T' n (y + Aj - a) + a = T n (y + A,- - a s ) + a s for some s < S, 

where y € Ij as in (|4.1ip . There exists p € Z + that (u! N ) p (y + Tj) contains the patches of 
T' n (y + Aj - ai), . . . ,T' Cl (y + Aj - a s ) from (I4.11j) . Since T is repetitive, there is r G R d 
such that 

(4.14) 7 n (y + A,- - a s ) + r C (w JV ) p (y + Tj) + r C T for all s < S. 

Note that y + r + Tj,i] + Tj E T. Take any s < S. Since y + r — r/ 6 S(T), by (14. 12ft we 
obtain 

(4.15) t/ + Tj + Q^y + r - t?) - Q N a s G T . 

Now we want to show that the tile on the left hand side of (|4.15j) is in a patch u> N (T f D (y + 
Aj — a s ) + r). Since 7/ + Tj 6 ^(i/ + Tj), 

rf + Tj + Q N (y + r - 77) - QV 6 ^(y + Tj + r - a s ). 

Moreover 

supp(w Ar (y + Tj + r - a,)) C supp(w Ar (T / n (y + Aj - a s ) + r)) 

and 

^((T'n(y + Aj-a s ))+r) cT 
from (14.14p . So we can see that 

(4.16) rf + Tj + Q N (y + r-rj)- Q N a s e uj n (T' n (y + Aj - a.) + r) . 

Let / : x I— > + e, where e £ R d . Then we have the identities rf = Q N r] + e and 

y = Q N y + e. Applying these identities to (|4.16|) . we get, for all s < S, 

y + TjG uj n {T' n (y + Aj - a s ) + a s ) . 

Hence through (|4.13p . for any arbitrary a € 5(A), 

y + Tj £ lo n (T' n (y + Aj - a) + a) . 
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Thus y + Tj-Q N a G oj N (T'n(y + Aj-a)) cf. Since a is arbitrary in H(r), y + Q N E(T) C 

ry " □ 

Proposition 4.5. Let A be a primitive substitution Delone multi-colour set. If A = 
linin^oo & n (y) where y + Q M E(A) C Aj and y G Aj for some M G Z + and j < m. Then 
for each i < m, Aj = A(t7j) in CPS' where Ui is an open set and Ui is compact in the 
internal space H , i.e. Aj is a model set with an open window. 

Proof. For each i < m and z G Aj, there exists n G Z + such that 

z = Q n U + e for some e G R d , 

where / : x ■-> Q n x + e and / G ($ n )ij. From y + Q M H(A) C Aj, js + Q n+A/ H(A) C Aj, 
Moreover, z + Q n+M H(A) + K. C Aj, since Aj = Aj + K. Thus 

Aj = (J (z + Q M ^(A) + /C), 

where M z depends on z. Since ip is an open map from L onto ip(L), where the latter is with 
the induced topology of the completion H, for each z + Q M *S(A) + /C there exists an open 
set U z in H such that 

V>(3 + Q Mz H(A) + /C) = ^(L) n U z . 

Since iTer(^) = K and Aj = Aj + K, A, = ^{^(L) n C/j) = A(C/j) where C/, = U zeAl 
Furthermore ip(Ai) = Ui by the denseness of ip(L) in H and f7j is compact by (|4.5p . □ 

4.4. Two equivalent topologies on L. In this subsection we introduce another topology 
on L which becomes equivalent to Q-topology under the assumption of algebraic coincidence. 
Th. 14.121 shows a sufficient condition to get inter model set in general setting but the CPS 
in the theorem is constructed based upon on the new topology. The equivalence of the 
two topologies gives us the equivalence of the two CPSs. We make use of Th. 14.121 to get 
connection to inter model multi-colour sets for substitution Delone multi-colour set. 

Let {F n } n( zi + be a van Hove sequence and let A', A" be two Delone m-multi-colour sets 
in R d . We define 

(4.17) P (A',A») ; =li msu p£r-»« A ^ A ")nF„) 



n^oo 



Vol(F n ) 

Here A is the symmetric difference operator. Let P e = {x G L : p(x + A, A) < e} for each 
e > 0. From Th. l3.13l and [241 Lemma A. 9], if A admits an algebraic coincidence, then, for 
any e > 0, P € is relatively dense. In this case the system {a + P e : e > 0, a G L} serves as a 
neighbourhood base of the topology on L relative to which L becomes a topological group. 
We name P e -topology for this topology on L and denote the space L with P e -topology by 
Lp(see [4] for P e -topology under the name of autocorrelation topology). 

Let Lq be the space L with Q-topology. In the following two propositions we show that 
Lq is topologically isomorphic to Lp. 
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Proposition 4.6. Let A be a primitive substitution Delone multi-colour set such that every 
A-cluster is legal. Suppose that A admits an algebraic coincidence, then the mapping i : 
x i— > x from Lq onto Lp is uniformly continuous. 

Proof. It is enough to show that for each e > 0, there exists n G Z + such that <5 n H(A)+/C C 
P 6 . Let T = A + A be the associated substitution tiling of A. The assumption of algebraic 
coincidence gives overlap coincidence and, from [241 Lemma A. 9], there exist r G (0, 1) and 
C > such that for any x G H(T) 



Since 



and 



we get 



1 - dens(T n (Q n x + T)) < Cr n . 

m 

dens(T n (Q n x + T)) = ^ freq({T i; Q n x + T,}, T) • Vol(A;) 

i=l 

heq({T h Q n x + 1}}, T) = dens(A n (Q n x + A)), 
1 - dens(T n (Q n x + T)) 

m 

= l-^dens(A 4 n(Q n x + A))-Vol(^) 

i=l 



= dens(Ai) • Vol(^) - ^ dens(A n (Q n x + A)) • Vol(^) 

i=l i=l 
m -. 

= ^-(dens(AA(Q n x + A)))-Vol(^)- 
i=i 

Let Vq = min{Vol(vli) : i < m}. Then 

V ■ ^(dens(A A (Q n x + A))) < CV n - 

So for all x G E(A), 



2 

i=i 



if 

dens(A A {Q n x + A)) < C'r n where C = — > 0. 

Then Q n x G Pc'r™ an d thus for any e > 0, we can find n G Z + satisfying C'r n < e so that 

Q n ~(A) + /CcP £ . 

□ 

Proposition 4.7. Lei A be a primitive substitution Delone multi-colour set such that every 
A-cluster is legal. Suppose that A admits an algebraic coincidence, then the mapping l^ 1 : 
x i — ^ x from Lp onto Lq is uniformly continuous. 
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Proof. It is enough to show that for any n G Z + there exists e > such that P e C 
Q n E(A) + K,. For the associated substitution tiling T = A + A of A. Since H(T) is a Meyer 
set from Lemma[3]9j we can find small Q > such that 2" n (r + t + T) = for all t G 2(2") 
and r G -B^(O) \ {0}. From |36|. Lemma 3.5 and Th. 2.14], for any < e < rr^ni there exists 
5e > such that if d(T — x,T — (x + t)) < 5e for some x G M. d and i G 2(2"), then there 
exist € /C for 1 < j < n, such that 



d(T - Q~ n x - Q- n+3 - l 9j ,T - Q- n (x + t)-J2 Q~ n+j ~ l 9j) < e . 
3=1 i=i 
By the metric d on Xq- of (|2.4p . there exists h G -Be(O) such that 

n n 

T - Q~ n x - Q~ n+j ~ l 9j - h agrees with T - Q~ n (x + 1) - ^ Q~^~ X ^ on B 1/e {0). 

3=1 3=1 

So 

n n 

T -x- s ^Q j - 1 g j -Q n h agrees with T - (x + t) - ^ Q^g'j on Q n B 1/e (0). 

3=1 3=1 

Note that 

n n 
3=1 3=1 

since QIC C /C and H(2") +/C = 2(2"). Since ||Q n ||e < C an d the choice of £, Q n /i = 0. Thus 
/i = 0. So 

n n 

Q-n t _Y j Q- n+ ^ 1 g j +J2Q~ n+j ~ 1 9' j e 2(2"). 

Thus 

n 

f = Q n z + w, where z G 5(7") and w = ^ Q j ~ 1 (gj - g'j) G /C, 

3=1 

and hence i G Q n E(T) + /C. 

If t G Pg, p(t + A, A) < e. This means that for small e > there is a big area of overlaps 
in R d between £ + 2" and 2" so that eZ(2" + x, T + x — t) is small for some x G R d . So we can 
choose small e > so that for any t G P e , d(2" + x, T + x — t) < 5 € for some x G M. d by the 
definition of P e . Then t G Q n E(T) + £. Hence P £ C Q n 5(A) + /C. □ 

Remark 4.8. From Prop. FPJl and Prop. l4"771 Lp is topologically isomorphic to Lq. Thus the 
completion of Lp is topologically isomorphic to the completion H of Lq. We will identify 
the former with H. Thus <f> := ip ■ l" 1 : Lp H is uniformly continuous, <j){Lp) is dense 
in H, and the mapping <j) from Lp onto <j>(Lp) is an open map, the latter with the induced 
topology of the completion H. Therefore we can consider the CPS (|4.6p with an internal 
space H which is a completion of Lp. Note that since A is repetitive, De>o^ = ^ an( ^ 
/C = {0} in Lq. 

4.5. Inter Model Sets. 
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4.5.1. A continuous map between two dynamical hulls. In this subsection we show that for 
a primitive substitution Delone multi-colour set A with pure point spectrum, there exists a 
continuous map from X\ to A(A). This continuous map was first introduced in [3]. 

Let us define an autocorrelation group A(A). Let T> be the set of all Delone m-multi- 
colour sets in M. d . Define an equivalence relation on T> by A' = A" <^ p(A',A") = 0. Let 
T> := T>/ = and let p also denote the resulting M rf -invariant metric on D. Now we define a 
new uniformity on T>, which mixes the autocorrelation topology with the standard topology 
of R rf using the sets 

U(V, e) = {(A', A") £VxV: p(-v + A', A") < e for some v 6 V} 

where e > and V is a neighbourhood of 0. Then T> is a complete space [3] and its elements 
can be identified as Delone multi-colour sets in M. d up to density changes. Notice that the 
topology induced by this uniformity is not same with the topology (P e -topology) induced 
by the metric p. We define A (A) as the closure of the orbit M. d + A with the new uniformity 
in V (see [3]and [22] for more about A(A)). 

The following theorem is proved in [3] in Delone sets with one colour. The argument can 
be extended into Delone multi-colour sets without difficulty. 

Theorem 4.9. Let A. be a Delone multi-colour set in M. d with UCF such that S(A) is a 
Meyer set. If the dynamical system (Xa, /U,R rf ) has pure point spectrum with continuous 
eigenf unctions, then there exists a continuous M. d -map 

f3:X A ^ A(A) , 

in which (3 : T i— ► T mod =. □ 

In substitution Delone multi-colour sets the condition of continuous eigenfunctions is 
already implicit: 

Theorem 4.10. [36, Th. 2.13] If A is a primitive substitution Delone multi-colour set with 
FLC such that every A-cluster is legal. Then every measurable eigenfunction for the system 
(Xa, /Lt,R d ) coincides with a continuous function \x-a.e. 

Since a primitive substitution Delone multi-colour set with FLC has UCF (see [21]), we 
combine Th. 14,9} Th. 14.101 and TIi. 13.41 and get the following corollary. 

Corollary 4.11. Let A be a primitive substitution Delone multi-colour set with FLC such 
that every A-cluster is legal. If the dynamical system (X\, has pure point spectrum. 

Then there exists a continuous M. d -map 

(3:X A ^A(A), 



in which f3 : T i— ► T mod = 



□ 
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4.5.2. Algebraic coincidence to inter model sets. In this subsection we show that if a sub- 
stitution Delone multi-colour set admits an algebraic coincidence then it is an inter model 
multi-colour set. 

A continuous K d -map f3 : X\ — > A(A) is called a torus parametrization on AaH An 
element T G X\ is non-singular for this parametrization if /3 _1 (/?({r})) = {r}. The set of 
non-singular elements of X\ is invariant under the translation action of M. d . 

The result of the following theorem is based on a CPS, taking the completion of Lp as 
an internal space (see |22j). Since we have shown that the completion of Lp is topologically 
isomorphic to the completion of Lq, we can use the CPS (|4.6p in Th. l4.12i 

Notice that A(A) is isomorphic to a torus (R d x H)/L by [22j Prop. 3.2]. 

Theorem 4.12. [22, Prop. 4.6] Let A be a multi-colour set in M. d with repetitivity. Suppose 
that there exists a continuous M. d -map (3 : X\ —> A(A) and A(Vi°) C Aj C A(Vi) where 
Vi is compact, Vi° ^ 0, and dVi has empty interior for each i < m with respect to CPS 
H4.6\ ). Then there exists a non-singular element A' in X& such that A[ = A(W$) where W\ 
is compact and Wi = W{° for each i < m with respect to the same CPS, and so for each 
r G X\ there exists (—s,—h) x H so that 

-s + A(h + W°) cTiC-si A(h + Wi) for each i < m. 

In other words, every Y € X\ is an inter model multi-colour set. 

Theorem 4.13. Let A be a primitive substitution Delone multi-colour set such that every 
A-cluster is legal. Suppose that A admits an algebraic coincidence. Then for each T € X\ 
there exists (—s, —h) € M. d x H satisfying 

-s + A(h + W°) C Ti C -s + A(h + Wi) for each i < m, 

where Wi is compact and Wi = Wi° ^ %, with respect to the CPS J^.6p . In other words, every 
r G X\ is an inter model multi-colour set. In particular, A is an inter model multi-colour 
set. 

PROOF. From Prop. 14.41 and Prop. 14.51 there exists A' G X\ for which each A. = A(Vi), 
where Vi ^ is an open set and V, is compact in H. Here we note that the boundary dVi 
of the open set Vi has empty interior. Note that algebraic coincidence implies pure point 
dynamical spectrum by Th. l3.13[ Applying Cor. 14.111 and Th. l4.12l to A', we complete the 
theorem. □ 

5. Inter model sets to algebraic coincidence 

We will show that if a substitution Delone multi-colour set A is an inter model multi-colour 
set then A admits an algebraic coincidence. 
For each compact set K CW^ 1 , we define 

T K {A) := {t G L : t + (A n K) = A n (t + K)}. 

^The terminology of a torus parametrization arises from the model set cases first studied where (in the 
set-up that we have here) A(A) would have been a torus. 
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We prove the following auxiliary lemma for Th. 15,21 

Lemma 5.1. Let A. be a Delone multi-colour set in M d . If for each i < m, A(Wj°) C Aj C 
A(Wi) for some compact set Wi + § with W{ = ~W°, in some CPS. Then 7>(A) - Tp(A) C 
— £ + Aj for some compact set F and £ G A(Wi°). 

Proof. For any t G T K (A), t + (A n K) C A n (t + K) and i + (A n K) D A n (t + K). So 
for each i < m, 

ip(t) + i)(s) eWi V s G Ai n A" and 
V^(t) + ^(a) ^ W° V s G (L \ n K. 

Let 

:= f|{-^( s ) +Wi : s E Aid K} \ + W° : s £ (L\ A,) n K}, 

for each i < m. Then we can say that 

T K (A) CA(f| W^). 

Fix any j < m. Since Wj° ^ 0, we can find £ such that £ G A(Wj°) C Aj. Since 
+ Wj° contains a neighbourhood of and H is a locally compact Abelian group, 
there is a neighbourhood £/ of in H such that U — U C — + Let 

1 = {t G if : t + Wi = Wi for all i < m}. 

Since Wj = W° for all i < m, 

{t G H :t + Wi° = Wi° for all i<m}=I. 

So 

(£/ + !) -(*/ + /) = U-U + I 

c -^(O + wy + i 

Note that U + / is a neighbourhood of in if. 
We claim that 

f]{-ip{s) + W i :seA i ,i<m} = I. 

Notice first that 

G p|{-V(s) + Wi : s G A^ i < m} + . 

For any c G P|{ — VK 5 ) + W» : s G Aj,i < m}, ^(A,) C — c + Wi for all i < m. So 
V'(Aj) =WiC—c + Wi for all i <m. In fact, Wi = —c + Wi for all i <m, since Wi — Wi is 
compact (see [22j Prop. 5.2] for the detailed proof). Thus f]{— ip(s)+Wi : s G Ai, i < m} C /. 
On the other hand, for any d G /, d + Wi = Wi for all i < m, and so 

—if}(s) + c +Wi = —tf>(s) + Wi for all s G Ai and i < m. 

Since G ^\{-^{s) +Wi : s G Aj, i < m}, 

c' G —ip(s) + Wj for all s G Ai and i < m. 
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This shows that d G C\{—ip(s) + Wi : s G Aj, % < m}. Therefore the claim is proved. 

So now we have D{( — V'W + Wi) \ (£7 + I) : s G A-i?* — ?7t} = 0- Since each (— ift(s) + 
Wi) \ (U + 1) is compact, by the finite intersection property for compact sets there is a finite 
set F C L such that F C Ui< m an( ^ 

+^)\(f/ + 7):sGA i nF,i<m} = 0. 

Thus U + 1 D n{ _ ^( s ) + : s G Aj n F, z < m} D fli< m W,.F. Then for tne compact set 
F C M d , 

Tp(A) - Tp(A) C A( f| W JjF ) - A( f| Wi, F ) 
C A((C7 + /)-([/ + /)) 

c AHK6 + *V) 

(5.1) c -e + A,, 

□ 

Theorem 5.2. Lei A be a primitive substitution Delone multi-colour set such that every 
A-cluster is legal. Suppose that A is an inter model multi-colour set. Then A admits an 
algebraic coincidence. 

Proof. From the assumption there is a following cut and project scheme : 

R d R d x H H 

(5.2) U 

L 

where H is a locally compact Abelian group, L is a lattice in R rf x H, tv\ and 7T2 are 
canonical projections, niW is one-to-one, and ^(A) is dense in H. Let L = tti(L). We 
define ip : L -> i? by ^(x) = 7T 2 (7rf 1 (a;)). Then s + A(Wj°) cAi,Cs + A(Wj) for some 
s Ef 1 and non-empty compact set Wj with Wi = W° for each i < m with respect to the 
CPS (f5T2|) . We can assume that A(W°) C Aj C A(Wi) without loss of generality. 
From Lemma lSTTl we have 

(5.3) T F (A)-T F (A) c -£ + A j 

for some compact set F and £ G A(Wi°). Let AT = F + (J i<m (supp(Tj)). Since every A- 
cluster is legal, there exist a G A^ for some k < m and A G Z + satisfying AflKc 2; + $^ (a) 
for some z G M. d . Note that for any (3 G A&, 

z + Q^C/S - a) + = z + 

Thus Q 7V (/? - a) + (A n AT) C z + <S> N {(3) and so 

-z + Q*(£ - a) + (A n A) C A. 

We note further that 

-* + Q N (J3 - a) + (A n K) c A n (-z + Q N (J3 - a) + A). 
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By the choice of K and the fact that A + A is a tiling, 

-z + Q N (J3 - a) + (A n F) = A n (-z + Q N (J3 -a) + F). 

So -z + Q N ((3-a)e Tp(A). This shows that -z + Q*(A fc - a) € 2>(A). Thus Q^Afc - 
A k ) C Tp(A) - T>(A). By jOJ) and the fact that Q Ar+ 'H(A) C Q^(A fc - A fe ) for some 
/ € Z + by the primitivity of the substitution, there exist M E Z + and £ £ A,- such that 
Q M ~(A) C Aj - £. This completes the proof. □ 

The following theorem states the main result of this paper. 

Theorem 5.3. Let A be a primitive substitution Delone multi-colour set such that every 
A-cluster is legal and A has FLC. Then the following are equivalent: 

(1) A has pure point dynamical spectrum; 

(2) A admits an algebraic coincidence; 

(3) A is an inter model multi-colour set. 

Proof. The proof goes as follows: 

(1) (2) by Th.E33l 

(2) ^ (3) by Th.ELjand Th.E2J □ 

Any tiling T can be converted into a Delone multiset by simply choosing a point for each 
tile so that the chosen points for tiles of the same type are in the same relative position in 
the tiles. So we give a corresponding result of Th. 15.31 on substitution tilings. 

The following lemma is taken from a lecture note of Boris Solomyak. We provide the 
proof here, since there is no direct reference for it. One can see the similar arguments in 
PU, [37], and [S]- 

Lemma 5.4. Let T be a repetitive fixed point of a primitive substitution such that T = 
Ujli(^j + Aj)- Then Aq- := (Aj)j< m is a primitive substitution Delone multiset and every 
Af -cluster is legal. 

Proof. Let u be the corresponding tile-substitution for T. Then 

m m / m \ m / m \ 

T = |J (u(Tj) + QAj) = U U (Ti + Vij) + QAj = U T > + U ^ + V v) ■ 

j=l j=l \i=l J i=l \ j=l J 

Thus 

m 

K = [JiQAj+Vij), i<m. 

Every A^-cluster is legal from Remark l3.12i □ 

Theorem 5.5. Let T be a repetitive fixed point of a primitive substitution with FLC. Then 
the following are equivalent: 

(1) T has pure point dynamical spectrum; 

(2) T admits an overlap coincidence; 

(3) At is an inter model multi-colour set. 
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Proof. The proof goes as follows: 

(1) (2) by Cor.l331 

(2) <^ (3) by Prop. lBTTOl Prop.EHl and ThQ □ 

6. Further study 

When the legality in Th. 15.31 is dropped, finding the corresponding substitution tilings is 
not obvious. However with an assumption of repetitivity of A, we get a notion of multi- 
tilings which is introduced in [20J. Can Th. 15.31 be extended when A is assumed to be only 
repetitive? 

In lattice substitution Delone multi-colour sets, modular coincidence was introduced as a 
condition equivalent to pure point diffractivity, and it was proved to be computable (see [21] 
and [Mj)- Is there an algorithm for checking algebraic coincidence in substitution Delone 
multi-colour set? 

There is a considerable amount of ongoing work on Pisot-type substitution sequences for 
the study of number theory, discrete geometry, geometrical combinatorics, mathematical 
quasicrystals and spectral theory. As a special case of substitutions there are Pisot substi- 
tutions in 1-dimension each of whose substitution matrices has one eigenvalue strictly bigger 
than 1 and other eigenvalues strictly between and 1 in modulus. It has been conjectured 
that every Pisot substitution dynamical system in 1-dimension has pure point spectrum. 
Here the algebraic coincidence is an alternative way to determine pure point spectrum in 
the Pisot substitutions. Throughout correspondence with Valerie Berthe, it is noted that 
the algebraic coincidence is necessary if an exclusive inner point exists, which is conjectured 
to hold for every Pisot unit substitution in 1-dimension (see [Tj). Does every Pisot unit 
substitution admit algebraic coincidence? Bernd Sing's thesis |33j deals with this problem 
and provides many equivalence properties to the algebraic coincidence. 

Although we have shown in this paper the equivalence between the notions of inter model 
sets and pure point spectrum in substitution Delone multi-colour sets, we do not know 
the measure of the boundary of the window of the inter model set. When the underlying 
structure of substitution Delone multi-colour set is on a lattice, we know that the measure 
of the boundary is zero from [21j and [23]. It is a remaining question that in substitution 
Delone multi-colour sets (not assumed to be on lattices) or in Delone multi-colour sets 
if there is any inter model set with pure point spectrum whose window has boundary of 
non-zero measure. 

In [3] regular model sets are characterized in terms of their associated dynamical systems. 
Can inter model sets be characterized in terms of their associated dynamical systems as well? 
Would it be possible to extend the equivalence of inter model sets and pure point spectra 
for general model sets (not assumed to be substitution Delone sets)? 
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